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Abstract 

This article is concerned with characteristic Sturmian words of slope a and 1 — a (denoted by c a 
and ci-a respectively), where a £ (0, 1) is an irrational number such that a = [0; 1 + di, d2, . . . , d n ] 
with d n > d\ > 1. It is known that both c a and Ci_ Q are fixed points of non-trivial (standard) 
morphisms a and a, respectively, if and only if a has a continued fraction expansion as above. 
Accordingly, such words c a and ci_ a are generated by the respective morphisms a and a. For the 
particular case when a — [0;2, f] (r > 1), we give a decomposition of each conjugate of c a (and 
hence ci_ a ) into generalized adjoining singular words, by considering conjugates of powers of the 
standard morphism a by which it is generated. This extends a recent result of Leve and Seebold on 
conjugates of the infinite Fibonacci word. 
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1 Introduction 

In recent years, combinatorial properties of finite and infinite words have become significantly important 
in fields of physics, biology, mathematics, and computer science. In particular, the fascinating family 
of Sturmian words has been the subject of many papers (see [2J [T31 [TT], for example). These words, 
which represent the simplest family of quasi-crystals, have numerous applications in various fields of 
mathematics, such as symbolic dynamics, the study of continued fraction expansion, and also in some 
domains of physics (crystallography) and computer science (formal language theory, algorithms on 
words, pattern recognition). 

Sturmian words are (aperiodic) infinite words with exactly n + 1 distinct factors of length n, for 
each n£N. Since this implies that a Sturmian word has exactly two factors of length 1, then any such 
word is over a two- letter alphabet, say A = {a, b}. There are many characterizations and numerous 
properties of Sturmian words. For a comprehensive study of the basic properties of Sturmian words, 
and of their transformations by morphisms, see Berstel and Seebold [2]. 

Here, an infinite word x over an alphabet A is a map x : N — > A. For any i > 0, we set Xi = x(i) 
and write x — xqX\X2 • • • , where each Xi G A. In this paper, we will utilize the following characterization 
of Sturmian words, which was originally proved by Morse and Hedlund [13]. An infinite word s over 
A = {a, b} is Sturmian if and only if there exists an irrational a € (0, 1), and a real number p, such that 
s is one of the following two infinite words: 

s a,p, s a,p ■ ^ y 
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defined by 

a if [(n + l)a + p\ — [na + p\ = 0, 
b otherwise; 

(n > 0) 

a if \(n + I) a + p] — \na + p] = 0, 
^ 6 otherwise. 

The irrational a is called the slope of s and p is the intercept. If p = 0, we have 

s a Q = cic a and s a q = bc a , 

where c Q is called the characteristic Sturmian word of slope a. 

The infinite Fibonacci word / is a special example of a characteristic Sturmian word of slope 
a — [0;2,T] = (3 — \/5)/2, which is generated by a (standard) morphism. Wen and Wen [TS] have es- 
tablished a factorization of the Fibonacci word into singular words and, in a similar fashion, Melancon 
PTj has proposed a generalization of singular words over a two-letter alphabet that allows for a decom- 
position of all the characteristic Sturmian words. More recently, Leve and Seebold [9] have obtained 
a generalization of Wen and Wen's 'singular' decomposition of the Fibonacci word, by establishing a 
similar decomposition for each conjugate of this infinite word into what they call generalized singular 
words. The aim of this current paper is to extend this latter result to any characteristic Sturmian word 
of slope a = [0; 2,r] (resp. 1 — a = [0; 1, l,r]), r > 1, which we will show is generated by a particular 
standard morphism a (resp. a). 

This paper is organized in the following manner. In Section [21 after recalling some combinatorial 
notions used in the study of words and morphisms f£ )2.1[) , we will consider right conjugation of standard 
morphisms (g2j2J). We shall then discuss characteristic Sturmian words c a and a 'singular' decomposition 
of such words, which we will later generalize to each conjugate of c a for particular a. In the section 
to follow (jj3J), we describe all irrationals a € (0,1) such that c a is generated by a morphism, and 
subsequently obtain generalizations of Leve and Seebold's [9] results (on conjugates of the Fibonacci 
word) for c Q and ci_ Q with a = [0; 2,r]. 



2 Preliminaries 

2.1 Words and Morphisms 

Any of the following terminology that is not further clarified can be found in either [TU] or [5] , which 
give more detailed presentations. 

Let A be a finite set of symbols that we shall call an alphabet, the elements of which are called letters. 
A (finite) word is an element of the free monoid A* generated by A, in the sense of concatenation. The 
identity e of A* is called the empty word, and the free semi-group, denoted by A + , is defined by 
A + := A* \ {e}. We denote by A w the set of all infinite words over A, and define A°° := A* U A w . 

A finite word w is a factor of x £ A°° if x = uwv for some u (z A* and v S ^4°°. Furthermore, w is 
called a prefix (resp. suffix) of x if u = e (resp. v = s). An infinite word z £ A" is called a suffix of 
x G A u if there is a word w G A* such that x = wz. The length \w\ of a finite word w is defined to be 
the number of letters it contains. (Note that |e| = 0.) 

The inverse of w G .4*, written w —1 , is defined by ww^ 1 = w~ 1 w = e. It must be emphasized that 
this is merely notation, i.e. for u,v,w G A*, the words u _1 u> and wv~ x are defined only if u (resp. v) 
is a prefix (resp. suffix) of w. Also note that if w — uv then wv^ 1 — u and u~ 1 w = v, and if x = wx' , 
where w G A* and x' G A u , then w~ 1 x = x' . 

Two words w, z G A* are said to be conjugate if there exist words u, v such that w — uv and z = vu. 
If |m| = k, then z is called the fc-th conjugate of w. This notion extends to infinite words as follows. For 
k G N, the A:-th conjugate of an infinite word x over A is the infinite word x' such that x — ux' , where 
u £ A* and |u| = k. 
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A morphism on A is a map ip : A* — ► A* such that ip{uv) — tjj(u)ip(v) for all u,v S .4*. It is 
uniquely determined by its image on the alphabet A. If ip-(c) — cw i f°r some letter c ^ A and some 
w 6 ,4 + , then -0 is said to be prolongable on c. In this case, the word 0™(c) is a proper prefix of the 
word 0" +1 (c) for each n £ N, and the sequence (V' n (c))n>o converges to a unique infinite word 

x = lim n (c) = V w (c). 

n — >oo 

An infinite word x is generated by a morphism if x = ^"(c) for some letter c and some morphism ■0. 
In what follows, it is assumed that all words are over the two- letter alphabet A = {a, b}. 

2.2 Conjugation of Standard Morphisms 

Define on A the following three morphisms 

a i— > 6 a h-» ab „ a i— > 6a 

oi-^a oh- > a OH^a 

A morphism is Sturmian if and only if ip S {-E, <p, <p}*, i.e. if and only if it is a composition of E, 
tp, and tp in any number and order (see [12]). Furthermore, a morphism tp is standard if and only if 
€ {.E, (^}* (see 0). Note that a morphism is non-trivial if it is neither E nor Id_4 (the identity 
morphism) . 

Suppose tp and £ are morphisms on A. If there exists a word u such that 

tp{w)u = u£(w) for all words w G .4*, 

then £ is called the |it|-th rzg/it conjugate of denoted f/'lul- 

It has been shown by Seebold [14] that the number of distinct right conjugates of a standard mor- 
phism tp is |0(a6)| — 1; namely, the morphisms 0o to ip\M a b)\—2- The following useful lemma is proved 
in M- 

Lemma 2.1. Suppose the infinite word x is generated by the standard morphism tp. Let k € N with 
< k < \tp(ab)\ — 2, and let v denote the prefix of x of length k. Then ipk *s such that ipu(%) = v x. □ 



Thus, if is a standard morphism that generates an infinite word x, one deduces from Lemma 12.1 
that the result of applying tpk to x simply consists of deleting the first k letters of x, i.e. tpk(x) is the 
fc-th conjugate of x. 

2.3 Characteristic Sturmian Words c a and Singular Words 

Note that every irrational a € (0,1) has a unique continued fraction expansion 

1 

a = [0; ai, a 2 , a 3 , . . .} = 



1 

ai H 

1 

0,2 



a 3 H , 

where each at is a positive integer. If the sequence (cii)i>i is eventually periodic, with <Zj = aj-|_ m for all 
i > n, we use the notation a = [0; oi, a 2 , ■ ■ . , a n -i> a„, a„ + i, . . . , a„+ m _i]. The n-th convergent of a is 
defined by 

— = [0; oi, &2, . . . , a n l for all n > 1, 

where the sequences (p n )n>o and (g , n )n>o are given by 

Po = 0, pi = 1, p„ = a n p n -i + p n -2, n > 2; 
q = 1, gi = ai, q n = a„g„_i + g„_ 2 , n > 2. 
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Suppose a = [0; 1 + aT, 0*2, fife) . . .], with di > and all other d„ > 0. To the directive sequence 
(di, g?2, d^, . • .), we associate a sequence (s n )n>-i of words defined by 

s_i = 6, s = a, s„ = s^1 1 s„„ 2 ; n > 1. 

Such a sequence of words is called a standard sequence, and we have 

I fin I = 9n f° r all n >0. 

Note that ab is a suffix of S2n-i and ba is a suffix of S2n, for all n > 1. 

Standard sequences are related to characteristic Sturmian words in the following way. Observe that, 
for any n > 0, s n is a prefix of s Jl+ i, which gives obvious meaning to lim s n as an infinite word. In 

n — >oo 

fact, one can prove [TJ [3] that each s n is a prefix of c a , and we have 

c a = lim s n . 

n — >oo 

2.3.1 Singular Decomposition of c a 

Melangon [IT] (also see [4]) has proposed a generalization of Wen and Wen's [15] singular factors of the 
Fibonacci word to the case of any characteristic Sturmian word c a and, in doing so, has established a 
decomposition of c a into adjoining singular words, as shown below. 

For c a such that a = [0; 1 + d±, d2, 0*3, . . .] with d% > 1, Melangon [TTJ introduced the singular words 
w n of c Q defined by 

if n is odd, 
otherwise, 

for n > 1, with w_ 2 = £,w_i = a,w = Furthermore, the following words «„ are also defined in [TTJ. 
For all n > — f , 




n+1 



s n b 1 if n is odd, 



I as, 

l^ s n+i 2 ls n a_1 otherwise. 

Clearly, the word v n differs from w n +2 by a factor s n +i, and it can be proved that all v ra and io„ are 
palindromes (i.e. words that read the same backwards as forwards). We shall call v n the n-th adjoining 
singular word of c a , and set v-2 = s. In terms of the singular and adjoining singular words of c a , the 
following generalization of Wen and Wen's [TS] singular decomposition of the Fibonacci word has been 
established. 

Theorem 2.2. [TTJ c a = n°° = _ 1 (v 2j w 2j+1 ) d v+° = JT^ Vj . □ 

In the next section, for the case a = [0;2,r], we will generalize this factorization of c a (and hence 
ci-a), by showing that, for each prefix v of c a , v~ 1 c a can be decomposed into generalized adjoining 
singular words. Such a result has already been established (by Leve and Seebold [9]) for the case of the 
Fibonacci word / = c, 3 _^y 2 , where = [0;2,TJ. 



3 Decompositions of Conjugates of c a 

3.1 Characteristic Sturmian Words Generated by Morphisms 

Here, we describe all irrationals a £ (0, 1) such that the characteristic Sturmian word c a is generated 
by a morphism. In order to do this, we must first define a special set of irrational numbers. A Sturm 
number (see [5]) is an irrational number a € (0, 1) that has a continued fraction expansion of one of the 
following types: 

(i) a = [0; 1 + di, di, . . . , d n ] < \ with d n > d\ > 1; 
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(ii) a = [0; 1, di, d 2 , ■ . . , d n ] > | with d n > d\. 



Observe that if a = [0; 1 + di,d2, ■ ■ . , c? n ] with d n > d\ > 1, then 

1 



1 + a/(l - a) 



[0; l,di,d 2 



Hence, a has an expansion of type (i) if and only if 1 — a has an expansion of type (ii) . Accordingly, a 
is a Sturm number if and only if 1 — a is a Sturm number. 

In what follows, we will always assume (unless otherwise stated) that a is a Sturm number of type 
(i). Also, we shall denote the standard sequence of c a (resp. c\- a ) by (s n ) n >_i (resp. (s n )„>_i). 
Clearly, we have s± = s_i = b since 1 — a = [0; 1, d\, d 2 , . . . , d n \. Consequently, ci_ Q is obtained from 
c a by exchanging all letters a and b in c a , i.e. ci_ Q = E(c a ). Indeed, it is easily checked that 

s n = E(s n -i) for all n > 0. 

Hence, 

E(c a ) = E [ lim s n ) = lim i?(s„) = lim s„ + i = ci_ a . 

\n — *oo / n — ^OC' n — *oo 

Therefore, we can restrict our attention to characteristic Sturmian words c a such that a is a Sturm 
number of type (i). Later, an analogue of the main result of this paper ( Theorem 13. 7p will be deduced 
for ci_ Q . 

We say that a morphism -0 fixes an infinite word x if ip(x) — x, in which case x is called a fixed point 
of ip. The following result describes all irrationals a € (0, 1) such that c a is a fixed point of a non-trivial 
morphism. 

Theorem 3.1. [51 [El [I] Let a 6 (0, 1) &e irrational. Then c a is a fixed point of a non-trivial morphism 
a if and only if a is a Sturm number. In particular, if a = [0; l + di,d2, ■ ■ ■ ,d n ] with d n > d\ > 1, then 
c a is the fixed point of any power of the morphism 

a h-> s„_i 

° ■ i d n -di 

° l_> S n-l S n-2 

Further, c\~ a is a fixed point of any power of the morphism 

a i-> s^~ dl s n -i 

a : 

b h-> s n 

□ 

Note that, for any m £ N, both cr m and <r m are standard morphisms. In fact, it was shown by Crisp 
et al. [5J that 

a = {ipE) dl E{ipE) d2 E---(i P E) dn - 1 E{ipE) d "- dl ; and 
a = E(tpE) dl E(tpE) d ' 2 E ■ ■ ■ (ipE) dn - 1 E(ipE) dn ~ dl E . 

Observe that a = EaE. 

Now, Seebold [14] proved that a standard morphism ip generates an infinite (characteristic Sturmian) 
word if and only if 

4> e {if, Eip, tpE, EifE} + \({Eip}+ U {cpE} + ). 

Here, we prove that a characteristic Sturmian word is generated by a (standard) morphism if and 
only if 7 is a Sturm number. Specifically, we prove that c a — er w (a) and ci_ Q = a u (b) — (EaE) u (b). 
These are direct results of the following lemma and corollary. 

Lemma 3.2. For any k G N, cr(sfc) = Sfc+(«-i). Consequently, if k eN is fixed, then 

(X m (sk) = Sfc+ m („-i) forallm>0. 



5 



Proof. Mathematical induction. □ 
Corollary 3.3. For any integer to > I, a m (a) = s m( „_i) and a m (b) = ^"J^Sm^-i)-!. □ 

As an immediate consequence of the above corollary, we have the following result. 



Corollary 3.4. Let a = [0; 1 + d\, d,2, ■ ■■ ,d n ] with d n > d\ > 1. Then 

(i) c a = lim a m (a) = a" (a); 

m — ^oo 

(ii) ci- a = lim & m (b) = ^(b), where a — EoE. 

m — >oo 

Proof. The fact that c a = lim a m (a) follows from Corollary 13 . 31 since a m (a) = s m r n _i), for any integer 

m — >oo 

m > 1. Moreover, we know that ci_ Q = E(c a ), so that (ii) is obtained by realizing 



ci_ Q = E[ lim a m (a) = lim Ea m E{b) = lim (EaE) m {b). 

□ 

In light of Corollary [niH one has that if 7 is a Sturm number, then c 7 is generated by a (standard) 
morphism. The converse is trivially true in view of Theorem 13. II 

By considering Melangon's factorization of c a into adjoining singular words (Theorem 12. 2[) . we will 
now extend Leve and Seebold's result (Theorem 4.6 in [S]) to the case a = [0; 2, r]. 

3.2 The case a = [0; 2, r] 

Now, if a = [0; 2, r], then for each raeN, 

JasJ^+iSm^ 1 if mis odd, 

s r_1 S ( 
s ra+l ro 



^ i!iS m a 1 otherwise, 



and u_i = asgs_i6 1 = a. Observe that, for any integer m > 0, |tr m (a6)| = |<r(si)| = |s r ?j+i| = Qm+i- 
Furthermore, using Corollarv l3.3l it is easily checked that, for any m > — 1, 

[aa m+l (b)b- 1 if to is odd, 
v m — < 

[bcr m+1 (b)a~ 1 otherwise, 

since a m+1 (b) = s^ +1 s m , for all m£l Also note that \v m \ = q m +2 — Qm+it f° r all m > — 1- 
Whence, we have the following special case of Lemma \2. II 

Lemma 3.5. Suppose a = [0;2,r] and let k,m € N be such that < k < q m +i ~ 2. // u denotes the 
prefix of length k of c a (— (er m ) w (a)), i/ien ((r" l )fe(c Q ) = v~ x c a . □ 

The next lemma shows how to remove a prefix from the 'singular' decomposition of c a 
(cf. Proposition 4.5 in [9]). 

Lemma 3.6. Suppose a — [0; 2,7] and let k, to g N be such that k = q m +i~P with 2 < p < q m+ i—q rn +l. 
Then 



(a- m )k(c a ) = u 1 v m -i Yl 



J 3' 



where u is the prefix o/w m _i of length \u\ = q m +i — q m + 1 — p. 

Proof. We have q m — 1 < k < q m +i — 2. Thus, if k = 0, then we must have m = 0. Now, fc = — p = 
implies p = q\ — 2, and therefore, |u| = qi — qo + 1 — 2 = 0. Further, from Theorem 12.21 we have 

00 

(o-°)o(Cq) = C a = 



G 



so the result holds for k = 0. 

Suppose k > 1, then m > 1 and, in this case, observe that 

m—2 

q m - 1 = (*+ 2 ~ 
i=-i 

From Lemma l3.5[ we know that (cr m )k(c a ) is the word obtained from c a by removing its prefix of length 
k, i.e. of length at least X}j=-i(9i+2 ~ Qj+i)- Whence, since = — Qj+i for any j > —1, then 
(c m )k(ca) is obtained from c a — YljL-i v j by first removing the prefix v-iVqVi ■ ■ ■ u m _2- Then, from 
the remaining infinite word v m -i rij=m v j' we remove the prefix u of V m —i of length 

\u\=k - (q m - 1) = q m +i -p- q m + 1 = q m +i - q m + l-p- 

□ 

Example 3.1. Take a= [0;2,3] = (V13- l)/6, so that 

c a = a babab aabababaabababaa babababaabababaabababaabababab ■ ■ ■ 

Note that u_i = a,«o = babab, v± = aabababaabababaa since si = ab and S2 = abababa. Hence, by the 
preceding lemma, 





c a — 


(a°) (c a ) 


= W_iWoWlW 2 W3 • • • 


a 


-i c - 


(^)l(Co) 


= W Wlf2W 3 ' ' ' 


(abY 


-i c - 




= b~ 1 voViv 2 v 3 ■ ■ ■ 


(aba)' 


-i c - 


(^)3(Ca) 


= (6a) _1 «oUiU2«3 ' • 


(abab)~ 


-l c - 


(cr 1 ) 4 (c Q ) 


= (6a6) _1 uot;iW2W3 ■ 


(ababa)' 


l c - 

^-a — 




= (baba) -1 V0V1V2V3 


(ababab)' 


-! c - 


(cr 2 ) 6 (c Q ) 


= V1V2V3 • • • , etc. 



For any n > —1, set (er n+1 )_i(cb) = v n . 

Theorem 3.7. Let k,m G N &e swc/i i/ia£ fc = — p with 2 < p < q m +i — 9m + 1- 27ien 

00 

j=m—l 

Proof. It follows immediately from Lemma 13.61 that 

OO OO 

(c m )fc(c Q ) = -u _1 w m _i JT vj = u^ 1 Yl v h 

j—m j—m—1 

where u is the prefix of v m -i such that \u\ = # m +i — q rn + 1 — p. Thus, if u = e, then 

OO OO 

(o m )k(c a )= n «i= n 

j=m— 1 j— m— 1 

and so the result holds since |it| = = q m +i — q m + 1 — p implies q m +i — q m — p = — 1. 

If fc = 0, then m = 0, and hence, p = 2 so that |u| = (ft — q$ + l — 2 = 2— 1 — 1 = (i.e. u = e). So 
the result holds for m = 0, and we therefore take fc > 1, so that m > 1. 

Observe that, by definition of the adjoining singular word w m , there exist letters x, y € *4 (a; 7^ ty) 
such that, for any integer p > — 1, 

r m+p+i^-i if p ig odd; 
[y<j m+p + 1 (&)a: _1 otherwise. 
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Hence, 

oo 

II v i = (xa m (b)y- 1 )(ya m+1 (b)x- 1 )(xa m+2 (b)y- 1 ) ■ ■ ■ 

j=m-l 

= x(T m (b)a m+1 (b)a m+2 (b) ■ ■ ■ 

OO 

= X n ^(b), 

j=m-l 

and therefore, (<r m )k(c a ) — u ~ lx YYjL m -i ^ +1 {b). If u ^ e, then there exists a word u such that 
u~ l x = u~ 1 , which implies that u = x~ 1 u with \u\ = q m +i — q m — P- 

For any n e N, a n+1 (b) = s T n ^_\s n is a prefix of a n+2 (b) = s r n ~l\s n+1 = (s 7 n ~l\s n ) r ~ 1 s n+1 , and 
|ct™ +1 (6)| = \v n \ = q n +2 — <Zn+i- Whence, for any integer r > m — 1, we have cr r+1 (6) = uu r+ \, for some 
u,+i G A* with |u r +i| > p. Indeed, for r > m — 1, we have 

K+i| = \<j r+1 (b) \ - \u\ = q r +2 - q-r+i - q m +i + q m +p 

= (<7r+2 - q m +i) - (q r +i - q m ) + p > p- 

Consequently, by definition of right conjugation of morphisms, 

(< jr+1 )q m + l-q m -p( b ) = Ur+lU. 

From the above observations, we therefore find 

oo 

( ( T m ) fe (c Q )= u - i x n 

j=m-l 
oo 

= u~ 1 Y[ a J+1 {b) 

j=m-l 

oo 

= u- 1 <r m (b) Y[ a j+1 {b) 

j=m 
oo 

= u- 1 uu m ]J (T j+1 (b) 
j=m 

oo 

= u m H <jJ +1 (b) 

j=m 

oo 

= u m uu- 1 ]J a j+1 (b) 
j=m 

oo 



J=m-1 



□ 

So if v is a prefix of c a , then w _1 c Q can be obtained by concatenating all the words [(a : ' +1 )i(b)]j>i, 
where i and I are integers depending only on \v\. The characteristic Sturmian word c a is the special 
case when i = I = — 1, so that 

oo 

j=-i 

where Melangon's adjoining singular words, Wj, are all the words (cr :,+1 )_i(6), j > — 1. 
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Recall that the Fibonacci word / is the characteristic Sturmian word c a such that a = [0;2,T] = 
(3 — \/S)/2, In this case, one has a — <p, i.e. 

/ = ip^(a) = abaababaabaababaababaabaababaabaab ■ ■ ■ 

If we set Lp~ 1 (a) — b, then for any integer n > —1, f n (a) = ip n+1 (b) with | (a) | = F n = \ip n+1 (b)\, 
where F n is the 77-th Fibonacci number defined by 

F-i = F = 1, F n = + F n _ 2 ; n > 1. 

Note that q m = F m for every m e N, and 

F m+ i - -F m = -F m+ i - F m = F m _i for all m S N. 

Hence, it is deduced from Theorem 13 . 71 that if k, m € N are such that k = F m+ i — p with 
2 < p < F m -i + 1, then 

OO 

(^ m ) fe (/)= n t^v.-pw, 

j=m— 1 

which is Leve and Seebold's result (Theorem 4.6 in [9]). 

As an example, we list some decompositions of conjugates of the characteristic Sturmian word c a 



- [0;2] = 


v/2-1. 


















vq 




''i 








777 = 




i* 1 


-l(b) 




-i(b) 


i<? 3 Uib) 


i^-iib) 


777 — 1 


a _1 c Q = 


(- 1 


-i(&) 




-i{b) 


(* 3 )-i(*0 


i° 4 )-iib) 




(afe) _1 c Q = 


(- 1 


o(6) 




o(6) 


i° 3 )oib) 


(* 4 )oW 




(a&a) -1 c Q = 




i(*0 


i« 2 


i(«0 


i<? 3 )iib) 


(^ 4 )i(&) 


777 = 2 


(a6a6) _1 Co, = 








-i(fc) 


iv 3 )-iib) 


(^ 4 )-i(&) 




(ababa)^ 1 c a = 








o(6) 


(^ 3 )o(6) 


i^Ub) 




(ababaa)^ 1 c a — 






^ 




(^ 3 )i(6) 


i°%ib) 




(ababaab)^ 1 c a — 






i« 2 


2(6) 


(^) 2 (&) 


i°%ib) 




(ababaaba)^ 1 c a — 






i« 2 


3(6) 




i°%ib) 




(ababaabab)^ 1 c a — 






i° 2 


4(6) 


(a 3 ) 4 (6) 


(*%(b) 




(ababaababa)^ 1 c a = 






i° 2 


5(6) 


(* 3 ) 5 (*0 


i*%ib) 


777 = 3 


(ababaababaa)^ 1 c a — 










(^ 3 )-iW 


i^Uib) 



3.3 The case 1 



a 



[0;l,l,r] 



Now, if a = [0;2,r], then 1 — a = [0; 1, l,r]. By observing that c\- a = (J^ib), where a = EaE, it is 
clear that the following theorem is an immediate consequence of Theorem 13.71 and the lemma below. 

Lemma 3.8. For any standard morphism tp, 

{EipE) k = Ei/j k E; < k < \tp(ab)\ - 2. 
Proof. Let w G A*, with |io| = k, be such that ip(z)w = wip^z) for all z £ A. Then, for some z € A, 

Ei)jE{z)E{w) = E(ipE(z)w) = E(ip(y)w), for some y £ A, y ^ z. 
Therefore, for z € A and < k < \ip(ab) \ — 2, we have 

Ei/jE(z)E(w) = E(^(y)w) = E(wMv)) = E(w)E^j k E(z). 
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Thus, there exists a word of length k, namely w' = E(w), such that for any u £ A* , 



EipE(u)w' = w'E^ k E(u). 

□ 

Theorem 3.9. Let k, m € N be such that k = g m -|_i — p with 2 < p < q m +\ — q m + 1- Then 

oo 
j=m— 1 

4 Concluding Remarks 

Note that, by Corollary 13. 31 for any integer m > 1, 

cr m (6) = S n ^ rl _ 1 1) S m ( n _i)_ 1 , 



where ct is the standard morphism that generates c Q , for a = [0; 1 + di, d,2, ■ ■ ■ , d n ] with d n > d\ > 1. 
Now, by the periodicity of the continued fraction expansion of a, di = <ii + „_i, for all i > 2. Hence, it 
is easily deduced that 

d« = d m (n- for an y integer m > 1, 

and one may write 



Whence, if di = 1, then for each m > 1, 



I'm 



(n-l)-l 



aa m (b)b 1 if m is even, 
6cr m (6)a _1 otherwise. 



Accordingly, we do not have a 'nice' expression for each v k {k € N) in terms of a power of a unless n = 2, 
i.e. unless a = [0; 2, r] for some r 6 N + . Therefore, we cannot establish an extension of Theorem 13. 71 to 
the case of c a (nor ci_ Q ) with a (as above) having d\ > 2 and n > 3. 
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